Graph theory

Results: 6735



#Item
271Graph theory / Graph operations / NP-complete problems / Chordal graph / Clique / Graph minor / Edge contraction / Tree decomposition / Vertex / Split graph / Graph / Independent set

Contracting a chordal graph to a split graph or a tree? Petr A. Golovach1 , Marcin Kami´ nski2 , and 1 Dani¨el Paulusma

Add to Reading List

Source URL: rutcor.rutgers.edu

Language: English - Date: 2011-07-20 16:48:47
272Graph theory / Graph connectivity / Topological graph theory / Planar graph / Graph coloring / Bridge / NP-complete problems / Graph drawing / Pathwidth / Matching

Vertical Decomposition of a Single Cell in a Three-Dimensional Arrangement of Surfaces and its Applications Otfried Schwarzkopf y

Add to Reading List

Source URL: www.math.tau.ac.il

Language: English - Date: 2012-06-29 10:28:55
273Computing / Computer architecture / Concurrent computing / Computational complexity theory / Algorithm / Computational geometry / Distributed computing / Graph theory / Memory hierarchy / Academia / Streaming algorithm / Theoretical computer science

Abstract Massive Data Streams in Graph Theory and Computational Geometry Jian Zhang 2005 Streaming is an important paradigm for handling data sets that are too large to fit in main memory. In the streaming computational

Add to Reading List

Source URL: cs-www.cs.yale.edu

Language: English - Date: 2005-07-14 17:36:00
274Graph theory / NP-complete problems / Graph operations / Graph coloring / Interval graph / Hamiltonian path / Bipartite graph / Ear decomposition / Indifference graph / Chordal graph / Cograph / Strongly chordal graph

An optimal algorithm for the k-fixed-endpoint path cover on proper interval graphs George B. Mertzios and Walter Unger Department of Computer Science RWTH Aachen, Germany {mertzios, quax}@cs.rwth-aachen.de

Add to Reading List

Source URL: community.dur.ac.uk

Language: English - Date: 2008-11-30 14:19:38
275Graph theory / Mathematics / Networks / Network theory / Physics / Network analysis / Algebraic graph theory / Centrality / Eigenvector centrality / Betweenness centrality / Topic model / Computer cluster

A SCIENTOMETRIC ANALYSIS OF EVOLANG: INTERSECTIONS AND AUTHORSHIPS TILL BERGMANN1 & RICK DALE1 1

Add to Reading List

Source URL: cognaction.org

Language: English - Date: 2016-03-26 14:00:45
276Graph theory / Mathematics / Mathematical analysis / Degeneracy / Graph / Connectivity / Log-normal distribution / Degree / Vertex / Normal distribution / Random graph

An In-Depth Study of Stochastic Kronecker Graphs C.Seshadhri, Ali Pinar, and Tamara Kolda Sandia National Laboratories Abstract—Graph analysis is playing an increasingly important role in science and industry. Due to n

Add to Reading List

Source URL: www.sandia.gov

Language: English - Date: 2012-03-05 19:37:22
277Graph theory / Graph minor

Release notes for June 2016 StatCrunch updates  Major additions: ● ●

Add to Reading List

Source URL: www.statcrunch.com

Language: English - Date: 2016-06-29 17:18:00
278Graph theory / Network theory / Mathematics / Networks / Social networks / Complex network / Small-world network / Clustering coefficient / Hub / Degree distribution / Random graph / Connectivity

Microsoft Worddoc

Add to Reading List

Source URL: fromto.hig.se

Language: English - Date: 2006-10-30 06:11:18
279Graph theory / Intersection graph / Martin Charles Golumbic / Graph / Planar graph / Bipartite graph / Contact graph / Treewidth / Chordal graph / Book:Graph Drawing / Book:Graph Algorithms

Chaplick, Steven Curriculum Vitae June 2016 Address: Lehrstuhl für Informatik I, Universität Würzburg, Am Hubland, DWürzburg, Germany.

Add to Reading List

Source URL: www1.informatik.uni-wuerzburg.de

Language: English - Date: 2016-06-04 11:41:50
UPDATE